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ABSTRACT 


An  error  probability  analysis  of  a  communications  link  employing  convolutional 
coding  with  soft  decision  Viterbi  decoding  implemented  on  a  fast  frequency-hopped, 
binary  frequency-shift  keying  (FFH/BFSK)  spread  spectrum  system  is  performed.  The 
signal  is  transmitted  through  a  Rician  fading  channel  with  partial-band  noise  interference. 
The  receiver  structures  examined  are  the  conventional  receiver  with  no  diversity,  the 
conventional  receiver  with  diversity  and  the  assumption  of  perfect  side  information,  and  the 
self-normalized  combining  receiver  with  diversity.  The  self-normalized  receiver 
minimizes  the  effects  of  hostile  partial-band  interference,  while  diversity  alleviates  the 
effects  of  fading.  It  is  found  that  with  the  implementation  of  soft  decision  Viterbi  decoding 
that  the  performance  of  the  self-normalized  receiver  is  improved  dramatically  for  moderate 
coded  bit  energy  to  partial-band  noise  power  spectral  density  ratio  (Ej/Nj).  Coding  drives 

the  jammer  to  a  full  band  jamming  strategy  for  worst  case  performance.  Nearly  worst  case 
jamming  occurs  when  barrage  jamming  is  employed  and  there  is  no  diversity  even  in  cases 
where  there  is  very  strong  direct  signal.  Performance  improves  as  the  constraint  length  of 
the  convolutional  code  is  increased.  Performance  is  seen  to  degrade  slightly  with  increasing 
diversity  except  in  instances  of  a  very  weak  direct  signal.  Also,  soft  decision  decoding  is 
found  to  be  superior  to  hard  decision  decoding  by  approximately  4  dB  at  moderate  Et/Nj. 
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I.  INTRODUCTION 


The  purpose  of  this  thesis  is  to  investigate  the  performance  of  noncoherent  fast 
frequency-hopped  binary  frequency-shift  keying  (FFH/BFSK)  receivers  under  conditions 
of  Rician  fading  and  hostile  partial-band  noise  interference.  The  data  is  assumed  to  be 
encoded  using  convolutional  coding,  and  the  receivers  are  assumed  to  use  either  soft  or 
hard  decision  decoding.  The  receiver  structures  examined  are  the  conventional  receiver 
with  no  diversity,  the  conventional  receiver  with  diversity  and  the  assumption  of  perfect 
side  information,  and  the  self-normalized  receiver  with  diversity.  Without  error  correction 
coding  or  diversity,  the  performances  of  the  conventional  receiver  with  no  side 
information,  the  conventional  receiver  with  perfect  side  information  and  the  self- 
normalized  receiver  are  all  equivalent.  The  performance  of  the  conventional  receiver  with 
no  diversity  or  coding  provides  a  baseline  against  which  to  measure  the  advantages  of 
diversity,  coding,  and  side  information.  The  assumption  of  perfect  side  information  is 
unrealistic  but  provides  an  ideal  against  which  the  self-normalized  receiver  can  be 
compared. 

Fast  frequency-hopping  with  diversity  implies  that  multiple  hops  representing  a  bit 
are  transmitted  at  different  carrier  frequencies  known  only  to  the  transmitter  and  receiver. 
Fast  frequency-hopped  systems  are  susceptible  to  partial-band  interference  when  the 
demodulator  assigns  equal  weight  to  each  of  the  diversity  receptions  representing  a  bit 
[Ref.  1],  When  the  hops  are  combined  in  this  manner  to  form  the  decision  statistic,  the 
receiver  is  called  a  linear  combining  receiver.  Previous  works  have  examined  methods  to 
mitigate  the  effects  of  partial-band  jamming  on  a  FFH/BFSK  system.  For  a  diversity 
system,  one  technique  to  combat  the  partial-band  jammer  is  for  the  demodulator  to  have 
information  available  allowing  it  to  give  less  weight  to  those  received  hops  with  jamming 
present  than  hops  with  no  interference  present.  Such  information  is  called  side  information. 
A  demodulator  which  has  the  capability  of  neglecting  all  jammed  hops  and  using  only 
unjammed  hops  has  perfect  side  information.  Since  such  a  demodulator  requires 
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knowledge  of  the  jammer  state  which  is  not  generally  available  in  practice,  other 
techniques  to  provide  some  type  of  side  information  have  been  developed.  The  analysis  of 
the  receiver  with  perfect  side  information  and  no  thermal  noise  does  provide  a  lower  bound 
on  probability  of  bit  error  against  which  to  measure  the  performance  of  other  more  realistic 
systems. 

Nonlinear  combining  receivers  assign  different  weights  to  diversity  receptions 
representing  a  bit.  Nonlinear  combining  receivers  with  diversity  are  superior  to  linear 
combining  receivers  in  combatting  partial-band  jamming  provided  that  the  signal-to- 
thermal  noise  power  ratio  (SNR)  is  high  enough  such  that  noncoherent  combining  losses 
do  not  dominate  over  the  reduction  in  jamming  effectiveness  provided  by  the  weighting 
strategy  [Ref.  2].  A  specific  type  of  nonlinear  combining  receiver  is  the  noise-normalized 
or  adaptive  gain  control  (AGC)  receiver.  The  noise-normalized  receiver  measures  the  noise 
power  present  in  each  hop  and  then  uses  the  reciprocal  of  this  measurement  to  normalize 
the  output  of  each  detector  branch  before  the  diversity  hop  receptions  are  combined.  For 
such  a  system,  the  hops  with  jamming  present  are  deemphasized.  Such  a  system  was 
examined  by  Lee,  French,  and  Miller  [Ref.  2]  for  nonfading  channels  and  by  Robertson  and 
Ha  [Ref.  3]  for  Rician  fading  channels.  The  noise-normalized  receiver  was  shown  to 
neutralize  the  effects  of  partial-band  jamming  when  the  diversity  of  the  system  is 
sufficiently  large. 

The  self-normalized  receiver  is  another  type  of  nonlinear  combining  receiver.  The 
receiver  is  called  self-normalized  because  there  is  no  measurement  of  signal  or  noise 
powers  as  required  in  the  noise-normalized  receiver.  Instead  the  self-normalized  receiver 
uses  the  detected  hops  themselves  to  derive  weights  or  normalization  factors  [Ref.  4],  The 
self-normalized  receiver  will  be  described  in  Chapter  II  and  its  performance  with 
convolutional  coding  analyzed  in  Chapter  IV.  Previous  works  have  shown  that  the  self- 
normalized  receiver  with  diversity  neutralized  performance  degradation  due  to  partial-band 
noise  jamming.  The  performance  of  the  receiver  improves  with  diversity  when  fading  is 
present  provided  that  the  SNR  is  above  13dB  [Ref.  5]. 
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The  use  of  forward  error  correction  techniques  are  another  effective  method  to 
mitigate  the  effects  of  partial-band  jamming  [Ref.  6].  A  repetition  code  is  a  forward  error 
correction  code  which  is  equivalent  to  diversity  transmission  of  the  information  bits.  A 
system  with  perfect  side  information  and  soft  decisions  using  repetition  coding  minimizes 
the  effectiveness  of  partial-band  jamming.  The  jammer  is  forced  to  transmit  over  a  wider 
bandwidth  and  is  driven  towards  full  band  jamming  which  is  the  most  benign  [Ref.  7]. 
Codes  more  powerful  than  repetition  codes  can  further  improve  performance  and  allow  for 
reliable  communications.  One  such  code  is  a  convolutional  code.  Neglecting  thermal  noise, 
Stark  [Ref.  8]  evaluated  the  performance  of  a  conventional  frequency-hopped  BFSK 
receiver  with  no  diversity  in  the  presence  of  worst  case  partial-band  jamming.  With  a  bit 

error  probability  of  10‘5,  his  results  showed  a  coding  gain  of  about  29  dB  through  the  use 
of  rate  1/2  and  constraint  length  7  convolutional  codes  with  hard  decisions  and  no  side 
information  available.  The  use  of  side  information  improved  performance  by  another  5  dB 
and  the  use  of  soft  decisions  over  hard  decisions  gave  approximately  an  additional  2  dB 
improvement. 

The  combination  of  nonlinear  combining  techniques  and  convolutional  coding 
further  diminish  the  effectiveness  of  partial-band  jamming.  The  noise-normalized  receiver 
with  coding  has  been  shown  to  provide  a  large  improvement  over  uncoded  performance  for 
FFH/BFSK  [Ref.  9]  as  well  as  for  the  more  general  fast  frequency-hopped  M-ary  frequency 
shift  keying  (FFH/MFSK)  receiver  [Ref.  3],  The  performance  of  the  self-normalized 
receiver  is  expected  to  be  similar  to  that  of  the  noise-normalized  receiver.  The  performance 
of  the  self-normalized  receiver  for  FFH/MFSK  systems  using  convolutional  coding  and 
soft  decision  Viterbi  decoding  in  a  nonfading  channel  was  previously  examined.  Using  the 
union  Chemoff  bounds  to  calculate  performance  and  neglecting  the  effects  of  thermal 
noise,  Cheun  and  Stark  showed  that  for  M=8,  the  self-normalized  receiver’s  performance 
was  almost  identical  to  that  of  the  conventional  receiver  with  perfect  side  information  [Ref. 
10], 
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This  thesis  calculates  the  performance  of  the  FFH/BFSK  self-normalized  receiver 
in  a  different  manner.  First,  the  channel  is  assumed  to  be  a  Rician  fading  channel  to  provide 
a  more  general  result.  Secondly,  the  effects  of  thermal  noise  on  the  combining  losses  in  a 
diversity  system  are  considered.  Thermal  noise  is  often  neglected  in  performance  analysis 
to  simplify  computations.  However,  thermal  noise  is  a  factor  when  determining  the 
optimum  system  parameters  such  as  level  of  diversity  and  weighting  strategy.  It  is  shown 
that  the  conventional  receiver  with  perfect  side  information  is  not  an  ideal  system  when  the 
signal  to  thermal  noise  ratio  is  low  relative  to  the  signal  to  jammer  power  ratio.  Also,  the 
change  in  SNR  is  shown  to  change  the  level  of  diversity  in  combination  with  convolutional 
coding  and  soft  decision  Viterbi  decoding  required  for  optimal  performance  of  the  self- 
normalized  receiver  under  conditions  of  partial-band  jamming.  This  thesis  examines  the 
effects  of  varying  the  diversity  of  the  system  and  of  varying  the  constraint  length  of  the 
code  to  gain  insight  into  achieving  optimal  performance.  Performance  with  convolutional 
coding  is  calculated  numerically  without  use  of  the  union  Chernoff  bound  to  obtain  more 
accurate  results. 
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II.  OVERVIEW  OF  SYSTEMS 


A.  SPREAD  SPECTRUM  OVERVIEW 

Spread  spectrum  communications  systems  have  two  fundamental  characteristics. 
First,  the  bandwidth  required  to  transmit  the  spread  spectrum  signal  is  much  larger  than  the 
information  bit  rate.  Secondly,  the  pseudo-randomness  of  the  signal  makes  it  difficult  to 
intercept  by  anyone  other  than  the  intended  receiver.  [Ref.  1 1] 

In  addition  to  using  a  greater  bandwidth,  spread  spectrum  communications  have  the 
disadvantage  of  requiring  more  complex  receivers  and  transmitters.  In  many  applications, 
particularly  in  the  military,  the  advantages  of  spread  spectrum  communications  outweigh 
the  disadvantages.  Spread  spectrum  techniques  can  decrease  the  negative  effects  of 
narrowband  interference  which  may  be  due  to  a  hostile  jammer  or  simply  due  to  other  users 
on  the  channel.  Spread  spectrum  techniques  such  as  direct  sequence  spread  spectrum  (DS/ 
SS)  hide  the  signal  in  background  noise  by  spreading  the  signal  bandwidth  with  coding 
[Ref.  12].  The  resulting  signal  has  a  low  average  power  and  is  difficult  to  intercept  or  detect 
by  anyone  but  the  intended  receiver.  Such  a  signal  is  a  low  probability  of  intercept  (LPI) 
signal  [Ref.  6],  Although  more  easily  detected  than  DS/SS,  frequency-hopped  spread 
spectrum  systems  (FH/SS)  are  also  low  probability  of  intercept  since  the  signal  is 
transmitted  over  a  randomly  changing  frequency  pattern  known  only  by  the  transmitter  and 
receiver.  FH/SS  is  discussed  in  greater  detail  in  the  sections  that  follow.  [Ref.  6] 


B.  FREQUENCY-HOPPED  SPREAD  SPECTRUM 

In  frequency-hopped  spread  spectrum,  the  available  channel  bandwidth  is  divided 
into  a  large  number  of  equally  sized  frequency  slots.  The  transmitted  symbol  occupies  one 
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of  the  available  frequency  slots.  The  choice  of  the  slot  is  made  by  using  a  pseudo-noise 
(PN)  sequence  which  is  used  to  change  the  carrier  frequency,  fc,  periodically.  Only  the 

transmitter  and  receiver  have  the  correct  PN  sequence  and,  thus,  the  choice  of  frequency 
slots  appears  random  to  an  outside  observer. 

A  frequency-hopping  system  can  be  characterized  as  either  fast  frequency-hopped 
(FFH)  or  slow  frequency-hopped  (SFH).  The  characterization  of  the  system  as  fast  or  slow 
is  dependent  upon  the  relationship  between  the  symbol  rate  and  the  hopping  rate.  If  the 
symbol  rate  is  greater  than  the  hopping  rate  then  the  system  is  described  as  SFH.  If  the 
hopping  rate  is  greater  than  or  equal  to  the  symbol  rate  then  the  system  is  FFH.  Denoting 
Tt  as  the  time  between  hops  and  denoting  Ts  as  the  symbol  time,  we  have  for  fast 
frequency-hopping  Ts=LTll  where  L  is  an  integer  greater  than  or  equal  to  1.  In  this  thesis, 
FFH  is  assumed. 

FFH  can  be  viewed  as  a  combination  of  frequency  and  time  diversity  with  the  level 
of  diversity  equal  to  L  [Ref.  13].  The  use  of  diversity  is  an  effective  method  to  combat  the 
effects  of  partial-band  jamming  and  channel  fading  [Ref.  11], 

C.  FAST  FREQUENCY-HOPPED  BINARY  FREQUENCY-SHIFT  KEYING 
(FFH/BFSK) 

The  modulation  scheme  used  in  FFH  systems  is  generally  noncoherent  BFSK  or  M- 
ary  Frequency  Shift  Keying  (MFSK).  Coherent  detection  currently  is  not  practical  since  for 
FFH  systems  it  is  difficult  for  the  receiver  to  maintain  phase  coherence  between  hops.  In 
this  section,  the  components  of  a  conventional  FFH/BFSK  system  are  examined:  the 
transmitter,  receiver,  and  channel.  Explanation  of  the  self-normalized  receiver  and  the 
conventional  receiver  with  perfect  side  information  require  only  a  modification  of  the 
conventional  FFH/BFSK  receiver  with  no  side  information.  The  transmitter  and  channel 
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are  the  same  for  all  three  systems.  Figure  2.1  shows  the  model  of  a  conventional  FFH/ 
BFSK 


(a)  Transmitter 


From  Channel 


(b)  Receiver 


Figure  2.1:  FFH/BFSK  System  Model  with  Convolutional  Coding 

spread  spectrum  transmitter  and  receiver  with  forward  error  correction  coding.  At  the 
transmitter,  the  information  sequence  is  encoded  into  a  binary  sequence  of  bits.  The  data 
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bits  are  then  encoded  using  a  convolutional  encoder.  The  encoder  takes  k  input  bits  and 
outputs  n  coded  bits  or  symbols.  The  details  of  convolutional  coding  and  its  effects  on  the 
system  are  explained  in  a  later  section.  The  symbols  are  next  modulated  using  BFSK  sig¬ 
nalling.  The  BFSK  signal  is  of  the  form: 

*/2AJ  cos2Tc(fc  +  Af/2)t  +  0q]  symbol=  0 

a/2A  [cos27t(f  -  Af/2)t+ 6,]  symbol=  1 

(2.1) 

where  0n  n=  1, 2  is  the  unknown  phase  and  Af  Hz  is  the  minimum  frequency  separation 

required  for  orthogonal  signalling.  For  a  system  of  diversity  of  L,  Af  is  equal  to  an  integer 
multiple  of  the  hop  rate  Rh=LRs  where  Rs  is  defined  as  the  symbol  rate.  Next  the  BFSK 
signal  is  spread  by  mixing  it  with  the  output  of  the  frequency  synthesizer  y(t): 

y(t)  =  2cos[27t(f1  +  (i- l)AffIl)t-t- 0S_],  i€l,  ...,N  (2.2) 

where  fj  is  the  lowest  carrier  frequency,  Af^  is  the  frequency  separation  between  adja¬ 
cent  bins,  N  is  the  total  number  of  frequency  bins,  and  0$  is  the  unknown  phase  of  the 

synthesizer.  The  frequency  bin  location  of  each  hop  is  determined  by  a  PN  sequence  gen¬ 
erator  which  drives  the  frequency  synthesizer.  The  sequence  generator  is  driven  by  a  clock 
pulse  which  changes  the  generator  output  and,  thus,  the  frequency  bin  once  every  Th  sec¬ 
onds.  The  hopping  pattern  appears  random  to  anyone  but  the  intended  receiver. 

The  mixer  produces  a  sum  and  difference  frequency.  With  no  overlap  of  the  sum 
and  difference  frequency  bands,  the  difference  frequency  can  be  removed  by  high  pass 
filtering  and  the  resulting  transmitted  signal  is 

s(t)  =  A/2Accos[2n(fc  +  f1  +  (i- lJAf^i Af/2)t  + 0],  i€l,...,N  (2.3) 

where  0  is  the  combined  phase  uncertainty  and  ±  represents  the  data  (1/0).  If  Af^  is 
chosen  as  an  integer  multiple  of  2Rh,  then  all  signals,  s(t),  can  be  shown  to  be  orthogonal 
over  one  hop  duration,  T^.  In  this  thesis,  minimum  frequency  separation  required  for 
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orthogonal  signalling  is  assumed  and  Af=l/Ti1  and  Afa  =2/Th. 

For  the  FFH/BFSK  receiver  shown  in  Fig.  2.1,  it  is  assumed  that  the  receiver’s  PN 
sequence  generator  is  identical  to  the  transmitter’s.  The  phase  of  the  receiver’s  PN 
sequence  must  also  be  aligned  with  that  of  the  transmitter.  Code  acquisition  is  the 
determination  of  the  initial  code  phase  while  code  tracking  involves  maintaining  code 
synchronization  after  acquisition  [Ref.  6],  In  this  thesis,  it  is  assumed  that  the  receiver 
performs  perfect  code  acquisition  and  code  tracking  and  that  the  receiver  has  perfect  bit 
synchronization.  The  multiplication  of  the  received  signal,  r(t),  by  the  output  of  the 
frequency  synthesizer  is  defined  as  despreading  or  dehopping.  After  despreading,  the  input 
to  the  BFSK  demodulator  is  composed  of  a  sum  and  difference  term.  By  filtering  out  the 
high  frequency  components,  the  standard  BFSK  signal  given  by  (2.1)  is  recovered.  A 
standard  BFSK  demodulator  with  diversity  is  shown  in  Fig.  2.2.  The  receiver  employs 
noncoherent  detection  of  the  L  hops  using  quadratic  detectors,  with  one  detector  tuned  to 
fc  +  Af/2  corresponding  to  a  bit  1  and  the  other  tuned  to  fc  -  Af/2  corresponding  to  a  bit 

0.  The  L  samples  {x^,  x^;  k=l,  2,...  L}  in  each  channel  are  then  summed  to  form  the 
decision  variables  Xj  and  X2.  The  difference  Z=  Xx  -  X2  is  then  quantized  and  input  into 
the  Viterbi  decoder. 


Figure  2.2:  Standard  BFSK  Demodulator 
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The  level  of  quantization  of  Z  determines  the  type  of  decoding  performed  by  the 
Viterbi  decoder.  As  will  be  further  explained  below,  two  level  quantization  corresponds  to 
hard  decision  decoding  while  infinite  quantization  corresponds  to  soft  decision  decoding. 

D.  SOURCES  OF  PERFORMANCE  DEGRADATION 

The  FFH/BFSK  system  as  described  so  far  performs  without  error.  A  bit  transmitted 
will  be  correctly  received.  Three  sources  of  performance  degradation  are  considered  in  this 
thesis:  thermal  noise,  partial-band  jamming,  and  multipath  fading. 

1.  Thermal  Noise 

The  thermal  noise,  n(t)  in  the  system  is  modeled  as  zero-mean  additive  white 
Gaussian  noise  (AWGN)  with  two-sided  power  spectral  density  N0/2 .  The  noise  power 
per  hop  at  the  receiver  output  due  to  AWGN  is  then 


where  B=Rjj  is  the  minimum  noise  equivalent  bandwidth  of  each  branch  of  the  FSK 
demodulator.  It  is  assumed  that  the  AWGN  interference  is  not  affected  by  fading. 

2.  Partial-Band  Interference 

The  interference  considered  is  partial-band  noise  interference  which  is  assumed  to 
be  the  result  of  a  smart  jammer.  The  smart  jammer  has  complete  knowledge  of  the  spread- 
spectrum  system  design  except  for  the  exact  frequency-hopping  sequence.  The  jammer  is 
then  capable  of  transmitting  the  optimum  or  worst  case  partial- band  jamming  signal  [Ref. 
6].  The  frequency-hopping  signal  will  pseudo-randomly  hop  in  and  out  of  the  jammed 
bandwidth  and  can  be  seriously  degraded  when  in  the  jamming  band. 

For  barrage  jamming,  the  total  jamming  power  of  J  watts  is  uniformly  distributed 
over  the  entire  spread  spectrum  bandwidth  of  W=2NB  Hz.  The  interference  is  modeled  as 
bandlimited  AWGN,  and  has  a  two-sided  power  spectral  density  (psd)  of 
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(2.5) 


The  use  of  frequency-hopping  spread  spectrum  is  helpful  in  mitigating  the  effects 
of  hostile  jamming.  Frequency-hopping  requires  a  barrage  jammer  to  jam  N  times  as  much 
bandwidth  as  would  be  required  if  a  conventional  BFSK  system  were  used.  Since  the 
jammer  is  assumed  to  be  power  limited,  the  jammer  must  spread  its  power  over  a  larger 
frequency  band  to  jam  the  same  fraction  of  the  bandwidth  and  as  a  result  will  be  less 
effective. 


3.  Fading  Multipath  Channel 

Multipath  fading  can  have  a  significant  effect  on  the  signal-to-noise  power  ratio  of 
a  digital  communications  system.  When  the  FFH/BFSK  signal  is  sent  through  the  channel, 
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multiple  copies  of  the  signal  will  be  received  due  to  scattering  and  reflections  in  the 
medium.  The  reflected  components  of  the  signal  travel  along  different  paths  from  the 
receiver  to  the  transmitter  resulting  in  a  time  and  phase  delay  relative  to  line-of-sight 
(direct)  components  of  the  signal.  Due  to  different  phases,  the  component  signals  will  add 
constructively  and  destructively  resulting  in  amplitude  variations  of  the  received  signal. 
The  amplitude  of  the  signal  is  described  in  statistical  terms  with  random  and  time  variant 
characteristics.  [Ref.  11] 

Several  assumptions  are  made  in  this  thesis  regarding  channel  fading.  First,  it  is 
assumed  that  the  data  signal  bandwidth  is  much  less  than  the  coherence  bandwidth  of  the 
channel,  hence  the  channel  is  frequency-nonselective.  All  frequencies  within  a  hopping  bin 
are  affected  statistically  the  same  by  the  channel.  Next,  it  is  assumed  that  the  channel  is 
slowly  fading.  Hence,  the  time  varying  characteristics  of  the  channel  remain  constant  over 
the  signal  duration.  Also,  a  slowly  changing  channel  has  a  small  Doppler  spread.  Finally, 
the  channel  is  modeled  as  Rician,  which  implies  that  for  a  received,  despread  signal  of 

amplitude  */2ak  that  ak  is  modeled  as  a  Rician  random  variable  [Ref.  14],  with  a 
probability  density  function  given  by 


where  a  is  the  average  power  of  the  direct  component  of  the  signal,  2a2  is  the  average 
power  of  the  diffuse  component  of  the  signal,  u(»)  is  the  unit  step  function,  and  I0(*)  is  the 

modified  Bessel  function.  The  total  power  of  a  hop  is  then  equal  to  a2  +  2a2.  In  this  the¬ 
sis,  a2  +  2ct2  is  assumed  constant  for  all  hops.  The  direct-to-diffuse  power  ratio  is  defined 


(2.11) 
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If  a  =0  then  TJ  =  0  and  there  is  no  direct  component  to  the  signal.  In  this  case, 

2 

the  channel  is  a  Rayleigh  fading  channel.  If  2  a  =0  this  implies  r]  ->  °o  and  there  is  no 
fading.  [Ref.  5] 

Channel  fading  can  have  a  severe  effect  on  system  performance.  For  a  conventional 
BFSK  system  in  a  Rician  fading  channel,  the'  error  rates  decrease  only  inversely  with  SNR 
as  opposes  to  an  exponential  decrease  in  a  nonfading  channel.  The  use  of  diversity  is  known 
to  mitigate  the  effects  of  fading.  Since  FFH  hopping  is  a  form  of  frequency  and  time 
diversity  it  is  not  surprising  that  research  has  shown  that  the  use  of  FFH/BFSK  will  improve 
performance  over  a  conventional  BFSK  system  without  diversity.  [Ref.  11] 

E.  FORWARD  ERROR  CORRECTION 

Even  with  the  use  of  spread  spectrum  communications,  a  worst  case  partial-band 
jammer  can  significantly  degrade  system  performance  [Ref.  6].  Thus,  some  form  of 
forward  error  correction  coding  is  required  for  reliable  communications.  The  FFH/BFSK 
system  shown  in  Fig.  2. 1  contains  error  correction  to  combat  the  effects  of  interference  and 
of  multipath  fading.  Convolutional  coding  with  Viterbi  decoding  has  become  one  of  the 
most  common  forward  error  correction  techniques  and  is  assumed  for  this  system. 

A  convolutional  code  is  created  by  inputting  the  information  sequence  into  a  linear 
finite  state  shift  register.  The  encoder  produces  n  coded  bits  from  k  data  bits  and  k(v-l)  of 
the  preceding  data  bits  where  the  parameter  v,  the  constraint  length,  is  one  plus  the  number 
of  stages  in  the  shift  register.  The  rate  of  the  code  is  defined  as: 

r  =  k/n.  (2.12) 

In  this  thesis  consideration  is  limited  to  k=l  and  n=  2  or  3.  The  output  of  the  encoder  is  the 
result  of  the  incoming  data  bit  and  the  v-1  previous  inputs.  The  complexity  of  the  decod¬ 
ing  operation  for  a  convolutional  code  increases  exponentially  with  increasing  constraint 
length  and  becomes  impractical  for  large  v.  This  analysis  looks  at  decoders  with  constraint 
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lengths  up  to  nine  which  is  the  current  limit  for  most  integrated-circuit  Viterbi  decod¬ 
ers.  [Ref.  6] 

The  encoded  data  sequence  can  be  viewed  as  the  mapping  of  a  continuous  sequence 
of  information  bits  onto  a  continuous  sequence  of  encoder  output  bits  which  are  then 
transmitted  through  the  channel.  The  sequence  is  decoded  using  the  Viterbi  decoding 
algorithm  which  is  a  maximum  likelihood  decoder  providing  the  minimum  probability  of 
bit  error.  The  convolutional  code  can  be  defined  using  a  trellis  structure  [Ref.  15].  Each 
codeword  represents  a  semi-infinite  path  through  the  trellis.  The  Viterbi  algorithm 
compares  the  received  codeword  to  each  of  the  possible  paths.  A  distance  measure  or 
branch  metric  is  generated  for  each  path.  The  paths  with  the  largest  distance  from  the 
received  sequence  are  dynamically  eliminated  and  the  path  with  the  smallest  distance  from 
the  received  sequence,  or  equivalently  the  largest  branch  metric,  is  retained.  The  path  then 
becomes  the  corrected  codeword  and,  assuming  the  correct  path  is  chosen,  any  errors  in  the 
received  codeword  are  removed. 

There  are  two  types  of  decisions,  hard  or  soft,  which  can  be  made  by  the  decoder. 
In  either  case,  the  complexity  of  implementation  is  similar.  Hard  decision  decoding  occurs 
when  the  ouQmt  of  the  BFSK  demodulator,  the  code-bit  metric  is  quantized  with  only  two 
levels,  e.g.  1  or  0.  For  soft  decision  decoding,  the  distance  metric  is  quantized  to  more  than 
two  levels  prior  to  entrance  into  the  decoder.  The  use  of  soft  decision  decoding  provides 
the  decoder  with  information  regarding  the  reliability  of  its  decoding  decision.  Such 
information  can  be  viewed  as  a  type  of  side  information.  Infinite  quantization  levels  give 
the  best  performance,  but  implementation  is  impractical.  It  has  been  shown,  however,  by 
Clark  and  Cain  [Ref.  15]  that  there  is  only  a  slight  difference  between  eight  level 
quantization  and  infinite  quantization.  In  this  thesis,  regarding  soft  decision  decoding, 
infinite  quantization  is  assumed. 

The  measure  used  to  determine  the  decoding  reliability  for  Viterbi  decoding  is  the 
probability  that  the  correct  path  through  the  trellis  is  discarded  as  the  decoder  proceeds 
through  the  trellis.  Since  convolutional  codes  are  linear,  the  decoding  error  probability  of 
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all  possible  transmitted  sequences  are  equal  and  the  all  zero  code-word  can  be  assumed  to 
be  sent  for  ease  of  analysis.  The  union  bound  on  the  probability  of  bit  error  using 
convolutional  coding  is  defined  as  [Ref.  15]: 


Pb<f  £  «dP2(«' 

d  =  d.„  „ 


(2.13) 


Here,  P2(d)  is  the  error  probability  between  two  codewords  which  differ  in  d 
symbols.  The  total  information  weight,  w^ ,  is  the  total  number  of  bit  errors  associated  with 

all  paths  which  differ  in  d  symbols  from  the  all  zero  symbol  path.  The  lower  bound  on  d, 
dfrgg,  is  equal  to  the  minimum  Hamming  distance  between  any  two  distinct  code  sequences. 
The  constant,  k,  is  the  number  of  inputs  at  the  encoder  which  in  this  thesis  is  assumed  to  be 
equal  to  one.  Since  increasing  the  constraint  length  of  a  code  is  not  always  practical,  a 
method  to  increase  the  free  distance  of  a  code  is  to  repeat  each  symbol  L  times  [Ref.  11], 
The  result  is  a  convolutional  code  with  a  minimum  free  distance  of  Ld^.  For  error  rate 


performance  with  repetitions  (diversity)  (2.13)  becomes 


Pb<k  I  wdP2(Ld) 
d  =  d,_„ 


(2.14) 


For  hard  decision  decoding,  the  probability  of  selecting  the  incorrect  path  if  d  is  odd  is, 


P2(d)  = 


£  ($pk(i-p)d“k 


(2.15) 


and  if  d  is  even  is 


k=i+1 


tfU M_^d-k  If  O  d/2n  ^d/2 


p2(d>  =  £  kP(1-p)  +  d/Jp  (1-p) 


(2.16) 


were  p  is  the  symbol  error  probability  of  the  channel  [Ref.  1 1]. 
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For  soft  decision  decoding,  Clark  and  Cain  [Ref.  15]  have  shown  that,  assuming 
noncoherent  detection  with  square  law  detectors  (as  used  in  the  self-normalizing  receiver 
and  conventional  BFSK  receivers),  the  probability  of  error  in  comparing  a  weight  zero  path 
with  a  weight  d  path  is  equivalent  to  the  probability  of  error  in  noncoherent  combining  of 
d  transmissions.  Thus  the  use  of  convolutional  coding  is  analogous  to  using  diversity  with 
constant  energy  per  hop.  This  fact  will  be  become  the  basis  for  the  analysis  of  the  coded 
performance  of  the  conventional  receiver  with  perfect  side  information  and  the  self 
normalizing  receiver. 

Convolutional  coding  performs  best  when  the  channel  errors  are  independent.  The 
worst  case  partial  band  jammer  will  produce  burst  errors  for  frequency  hopped  systems. 
Thus  a  block  interleaver  is  assumed  between  the  encoder  and  the  modulator  and  a  de¬ 
interleaver  is  placed  between  the  demodulator  and  the  decoder.  [Ref.  6] 

F.  ENERGY  AND  BANDWIDTH  CONSIDERATIONS 

To  make  a  fair  comparison  of  different  systems,  assumptions  regarding  bit  energy 
and  bandwidth  must  be  clearly  defined.  An  FFH/BFSK  system  with  diversity  can  be 
classified  as  constant  energy  per  bit,  Eb,  with  varying  diversity  or  as  constant  energy  per 
hop,  Eb  with  varying  diversity.  In  a  constant  energy  per  bit  system  each  coded  bit  or 
symbol,  represented  by  a  signal  of  duration  Ts  seconds,  is  broken  down  into  L  independent 
transmissions  (hops)  represented  by  signals  of  duration  T^Tj/L  seconds.  Defining  S  as  the 
signal  power  and  Es  as  the  energy  of  a  signal  representing  a  symbol  or  coded  bit,  we  have 
the  relationships 

Es=rEb=LEh=LSTh.  (2.17) 

For  a  constant  energy  per  bit  system  Tb  decreases  as  L  increases.  Also,  the 
bandwidth  of  a  frequency  bin,  B=2/Tb,  increases  by  a  factor  of  L  over  a  no  diversity  system. 
The  advantage  of  a  constant  energy  per  bit  system  is  that  the  data  rate  remains  constant  as 
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diversity  increases.  If  the  number  of  frequency  bins,  N,  is  held  constant  the  spread 
bandwidth,  W=2NRt  is  expanded  by  a  factor  of  L.  Since  increasing  W  requires  the  jammer 
to  spread  its  power  over  a  wider  bandwidth,  the  use  of  diversity  can  be  considered  as  a 
possible  method  to  mitigate  the  effects  of  the  jammer. 

For  a  constant  energy  per  hop  system  the  relationship  of  (2. 17)  remains  where  now 
Tjj  and  Eb  are  constant.  For  such  a  system  the  received  symbol  energy  Es  =  LEb  increases 
with  diversity.  Increasing  diversity  then  increases  the  symbol  energy  to  total  interference 
psd,  EJNj.  In  theory,  L  can  be  increased  to  a  high  enough  level  to  combat  the  effects  of 

any  jammer  interference.  The  disadvantage  of  such  a  system  is  that  the  data  rate,  Rb, 
decreases  with  increasing  diversity. 

It  is  assumed  in  this  thesis  that  the  data  or  information  rate,  Rb,  is  unaffected  by 
coding.  The  use  of  coding,  thus,  requires  an  increase  in  the  hopping  rate  and  is  assumed  in 
this  thesis  to  expand  the  bandwidth  of  a  frequency  hopping  bin  by  the  factor  of  1/r  over 
uncoded  systems.  Unless  otherwise  stated,  constant  energy  per  bit  systems  will  be  analyzed 
in  this  thesis.  For  comparison  purposes  an  example  of  the  performance  of  constant  energy 
per  hop  systems  is  shown  in  Ch.  VI. 

G.  THE  SELF-NORMALIZED  RECEIVER 

The  disadvantage  of  the  conventional  FFH/BFSK  receiver  with  diversity  in  the 
presence  of  partial  band  jamming  is  that  all  hops  are  weighted  equally  whether  jammed  or 
unjammed.  Miller,  French  and  Lee  shown  that  there  is  no  diversity  improvement  for  a 
linear  combining  receiver  against  partial-band  noise.  In  the  absence  of  fading,  performance 
actually  degrades  as  diversity  increases  due  to  noncoherent  combining  losses.  [Ref.  1] 

The  self-normalized  receiver  is  a  nonlinear  combining  receiver  where  the  detected 
hops  are  used  to  calculate  the  normalization  factors.  The  structure  of  the  self-normalized 
receiver,  shown  in  Fig.  2.3,  is  a  slight  modification  of  the  structure  of  the  conventional 
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FFH/BFSK  receiver.  It  is  seen  that  in  self-normalizing  combining  the  outputs  of  the  two 
quadratic  detectors  are  summed  after  each  hop  and  used  to  normalize  the  output  of  each 
detector  before  the  L  hop  receptions  are  combined.  The  normalized  random  variables  Zlk 

and  are  given  by: 


X; 


ik 


Zit  =  Xlk+X2k 


i=l,2. 


(2.18) 


Figure  2.3:  Self-normalization  Combining  FFH/BFSK  Receiver 

As  a  result  of  the  normalization,  the  output  of  each  detector  will  be  smaller  when 
the  hop  contains  a  large  amount  of  interference.  Therefore,  hops  without  interference  or 
jamming  will  have  a  greater  influence  on  the  output,  z,  than  hops  which  contain 
interference.  It  can  be  seen  that  self-normalizing  is  a  practical  method  to  weight  hops  with 
performance  which  will  be  similar  to  that  of  a  conventional  receiver  with  perfect  side 
information.  The  performance  analysis  of  a  receiver  with  perfect  side  information  is 
detailed  in  Chapter  HI.  This  performance  can  then  be  compared  to  the  performance  of  the 
self-normalized  receiver  which  is  analyzed  in  Chapter  TV. 
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III.  PERFORMANCE  ANALYSIS  FOR  FFH/BFSK  CONVENTIONAL 
RECEIVER  WITH  PERFECT  SIDE  INFORMATION  AND 
CONVOLUTIONAL  CODING 


For  analysis  of  a  conventional  receiver  with  perfect  side  information,  we  assume  a 
jammer  state  estimator  is  added  to  the  system  of  Fig.  2.1.  The  jammer  state  estimator 
outputs  a  1  if  the  received  hop  is  jammed  and  a  0  if  the  hop  is  not  jammed.  A  soft  decision 
Viterbi  decoder  can  make  use  of  this  reliability  information.  The  decoder  drops  those  i 
jammed  hops  from  the  total  of  dL  hops  per  codeword.  A  hard  decision  decoder  is  unable  to 
use  reliability  information.  If  a  hard  decision  decoder  is  used,  the  jammer  state  information 
is  assumed  to  be  used  by  the  demodulator  which  drops  the  i  jammed  hops  from  the  total  of 
L  hops  per  bit.  These  assumptions  regarding  soft  and  hard  decision  decoding  for  the 
conventional  receiver  with  perfect  side  information  allow  a  fair  comparison  with  the  self- 
normalized  receiver. 

A.  PERFORMANCE  WITHOUT  FADING 

The  probability  of  bit  error,  Pb,  for  a  BFSK/FFH  conventional  receiver  with  L  fold 
diversity  in  the  presence  of  partial-band  jamming  is 

L 

Pb  =  ^  Pr(i  hops  jammed)  xPb(i)  (3.1) 

i  =  0 

L 

=  0.2) 

i  =  0V  J 

where  Pb(i)  is  defined  as  the  conditional  bit  error  probability  given  i  hops  are  jammed 
[Ref.  1],  If  i  is  less  than  L,  the  receiver  with  perfect  side  information  disregards  i  jammed 
hops  and  uses  the  remaining  L-i  hops.  If  all  L  hops  are  jammed  then  the  receiver  must  use 
all  available  hops.  In  this  case  side  information  offers  no  advantage.  The  probability  of  bit 
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error  for  a  receiver  with  perfect  side  information  given  all  L  hops  are  jammed  is  equivalent 
to  that  of  a  conventional  receiver  with  no  side  information  and  is  given  by  [Ref.  11] 


Ph(L)  = 


2eXp 


-LBh  V  LEh 
/  nt\  L  Cq  /  nT' 

2(No+TJJn  =  °  LtW. 


where 


1  -Eb  V.  Eb 

^  p2rN.+^n?o“2rN„+«> 


L-l-n 


'n  n!  E 


m  =  0 


1  (L  -  1  +  n  +  m 
2L-l+m  +  n\v  m 


If  i  hops  are  jammed  where  i  is  less  than  L,  then  the  conditional  probability  of  bit 
error,  Pb(i),  given  i  hops  jammed  is  obtained  by  replacing  L  in  (3.3)  and  (3.5)  with  L-i  to 


obtain  [Ref.  13]: 


1  RL-iXVD' 


Pb(i)  =  -exp - — -  £  cn(i) 

L  o  -J  n  =  0 


L-i-1 


r(L-i)(Eb/L)1n 


where 


L-i-l-n 

/•\  1  i  1  i— 1  +  n  +  m)  y-o 

°n  1  _n!  ^  2L_^_l  +  m  +  nv  m  J 

m  =  0 

The  system  performs  as  a  receiver  with  diversity  of  order  (L-i)  in  the  presence  of 
AWGN  and  no  jamming.  The  total  probability  of  bit  error  for  a  conventional  receiver  with 
perfect  side  information  is  obtained  by  combining  (3.2),  (3.4)  and  (3.6)  to  obtain: 

L-i 

Pb  =  YLPb(L)  +  £  rL:1)yi(l-Y)(L-i-1)Pb(i)  •  (3.8) 
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We  use  (2.14)  to  find  the  probability  of  bit  error  for  the  conventional  receiver  with 
perfect  side  information  when  convolutional  coding  with  soft  decision  decoding  is  added. 
Each  demodulator  output  corresponding  to  a  hop  represents  one  code  symbol.  The  error 
probability  between  two  codewords  which  differ  in  dL  symbols  is 

dL-1 

P2(dL)  =  y«-Ps(dL)  +  £  ('dLi_1jYi(l-T)WL-i-1)Ps(i)  .  (3.9) 

i  =  0  V  7 

where  Ps(i)  is  the  error  probability  given  i  coded  hops  are  jammed.  If  Eb  is  defined  as  the 
energy  in  a  signal  corresponding  to  an  uncoded  hop  then  rEb  is  the  energy  corresponding 
to  the  energy  of  a  coded  hop.  The  probability  of  error  given  dL  hops  are  jammed  is  found 
from  (3.3)  and  (3.5)  by  replacing  L  with  dL  and  Eb  with  rEb.  Again  noting  that  Eb=LEb, 
we  obtain 


Ps(dL)  =  ^exp 


-drEt 

dL  - 1 

V  r 

drEb 

2(N  +  — ) 

L  Cq 

2(N  +— ] 

n  =  0 

v  °  yP 

L  v  0  y)  J 

(3.10) 


where 


1 


dL-l-n 


=  s  I 

m  =  0 

Similarly  (3.6)  and  (3.7)  become 


2dL 


1 _ f dL  —  1  +  n  + 

-1+m  +  n^  m 


m 


l 

f-(dL-i)(rEb/L)l 

dL-i-  1 

in  /  •  \ 

"(dL- 

■  iKrEjj/L)" 

2eXp 

j 

E  °..M 

n  =  0 

2No  J 

where 


(3.11) 


(3.12) 


dL  -  i  -  1  -  n 

'  n  =  —  V1  _ i _ TdL-i-l+n  +  ni 

n1  odL-i-l  +  m  +  n 

m  =  0 


m 


(3.13) 
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In  these  equations  it  is  assumed  that  the  uncoded  L  fold  diversity  system  is  a 

Eb 

constant  energy  per  bit  system  where  =  — .  As  diversity,  L,  increases  then  the  signal 

energy  corresponding  to  a  hop,  Eb,  decreases.  The  use  of  convolutional  coding  gives  an 
equivalent  diversity  of  d  where  the  energy  of  a  hop  is  now  constant  and  the  coded  bit  energy 
effectively  increases  with  d. 

B.  PERFORMANCE  IN  FADING  CHANNELS 


The  probability  of  bit  error  for  a  conventional  FFH/BFSK  receiver  in  a  Rician 
fading  channel  was  found  by  Lindsey  [Ref.  16].  Our  evaluation  of  the  performance  of  the 
receiver  with  perfect  side  information  in  a  fading  channel  begins  with  the  equation  for  the 
conventional  receiver  in  a  nonfading  channel  given  L  hops  are  jammed,  (3.4).  We 


substitute  a2Tb  for  Eb,  where  a2  is  the  average  power  of  a  received  bit.  Also  by 

NI  o 

replacing  the  total  noise  psd,  NQ  +  — ,  with  a^Tb  ,  we  obtain  the  following  equivalent 

equation  for  the  probability  of  bit  error  for  a  conventional  receiver  with  L  fold  diversity  in 
a  nonfading  channel. 


pb(L)  =  -exp 


f- a2^-1 


2  ol 


(  *  2\n 


V^kVn  =  0 


V2ak J 


(3.14) 


In  a  nonfading  channel,  the  amplitude  of  each  hop  is  >/2ack  and  is  assumed  constant  for 

every  hop.  Therefore,  in  a  nonfading  channel  the  total  power  in  a  bit  is  related  to  the  total 
power  in  the  L  received  hops  by 

L 

ac  =  £  ack  =  Lack  •  (3-15) 

k  =  1 
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In  a  Rician  fading  channel  the  amplitude  of  each  hop  varies  and  ack  is  modeled  as  a 

Rician  random  variable  with  a  probability  distribution  function  (pdf)  given  by  (2.10).  If  a 
new  random  variable  E  is  defined  as 

L 

£=  £afk  (3.16) 

k  =  1 

then  (3. 14)  becomes  a  conditional  bit  error  probability  given  £ : 


Pb(L|E)  =  ±exp 


(3.17) 


We  now  define  an  auxiliary  random  variable  bk  =  a^k  which  is  a  non-central  Chi- 

squared  random  variable  with  two  degrees  of  freedom  and  with  the  probability  density 
function  given  by  [Ref.  14]: 


where 


(3.18) 


L 

I  =  £  bk.  (3.19) 

k  =  1 

Given  the  assumption,  as  discussed  in  Ch.  2,  that  each  hop  fades  independently,  then  the 
bk’s  are  independent  random  variables  and,  therefore, 

fz(E)  =  fB(bk)®L  <=>  Fz(s)  =  Fb(s)l  (3.20) 

where  ®L  implies  L- 1  convolutions  and  FB(s)  is  the  Laplace  transform  of  fB(bk).  By  using 
the  definition  of  the  Laplace  transform. 


Fb(s)  =  JfB(bk)exp(-sbk)dbk 
0 


(3.21) 


23 


we  obtain 
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k  of  a  bit,  =  2a2/ak  is  defined  as  the  signal-to-noise  ratio  of  the  diffuse  component 


of  hop  k  of  a  bit,  and  1  is  the  Laguerre  polynomial.  Combining  (3.25)  and  (3.27), 

using  the  definition  of  the  Laguerre  polynomial  [Ref.  19,  p.  1061],  and  simplifying,  we 
obtain  a  closed  form  solution  for  the  probability  of  bit  error  for  an  L  fold  diversity  system 
in  a  Rician  fading  channel: 


where 


and  where  tj  =  pk/^k  is  defined  as  the  ratio  of  the  direct-to-diffuse  signal  power.  Next 
the  noise  power  with  and  without  jamming  is  defined  as: 

=  N0B  (3.30) 

and 


B 


(3.31) 


respectively. 

The  union  bound  on  the  probability  of  bit  error  for  a  FFH/BFSK  conventional 
receiver  with  perfect  side  information  with  soft  decision  decoding  in  the  presence  of 
partial-band  jamming  and  for  a  Rician  fading  channel  is  obtained  by  again  using  (2.14)  and 
(3.9).  Ps(dL)  is  obtained  by  replacing  L  with  dL  in  (3.28)  and  (3.29)  to  obtain 
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where 


(3.33) 


(3.34) 


d 


P 


ri  1  f  m  "i“  dL  —  i  — 

n  -  p  J 

P  =  o 


'2(dL-i)rp|P 

-  2  +  50  J 


(3.35) 


It  can  be  seen  that  as  T)  — > 00  the  solution  for  probability  of  bit  error  for  a  Rician  fading 
channel  matches  the  solution  for  a  nonfading  channel. 
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IV.  PERFORMANCE  ANALYSIS  FOR  FFH/BFSK  SELF- 
NORMALIZED  RECEIVER  WITH  CONVOLUTIONAL  CODING 


A.  ANALYSIS 


For  the  analysis  of  the  self-normalized  receiver  we  desire  to  find  the  probability  of 
bit  error  versus  the  E^/Nj  given  a  Rician  fading  channel.  A  model  equivalent  of  a  FFH/ 
BFSK  self-normalized  receiver  employing  convolutional  coding  with  soft  decision  Viterbi 
decoding  is  shown  in  Fig.  4. 1 .  Performance  analysis  of  the  self-normalized  receiver  without 
coding  was  performed  previously  for  the  nonfading  [Ref.  4]  and  fading  [Ref.  5]  cases.  In 
these  papers,  the  statistics  of  the  sampled  outputs  xln  and  x2n  of  the  quadratic  detector  and 
of  the  normalized  samples  Zjn  and  z2n,  for  any  hop  n,  before  diversity  combining  were 
derived.  The  bit  error  probability  with  convolutional  coding  is  determined  by  using  these 
previous  derivations  as  a  basis. 

It  is  assumed  without  loss  of  generality  that  the  signal  is  present  in  the  branch  1  of 
the  demodulator.  The  conditional  probability  density  function  of  the  quadratic  detector 
output  of  branch  1  has  been  shown  to  be  [Ref.  14] 


i  (  x,  +  2a;f\  an  /2x,  A 
fX,n(xln|an)  *  - 2q2  J'of - Hxln> 


where  u(»)  is  the  unit  step  function,  a^  is  the  Rician  random  variable  of  (2.10)  representing 


the  fading  of  hop  n  and  oQ  is  defined  as  the  noise  power  in  a  hop  corresponding  to  a  sig¬ 


nal  amplitude  of  *j2&n  .  The  probability  density  function  of  the  random  variable  Xln  is 
given  by  the  integration 


fXln(xln)  =  JfXln(xln|an)fan(an)dan  (4-2) 

0 
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which  has  been  found  to  be  [Ref.  5] 


fX,/xln* - 2  T 

ln  2(c*  +  cr) 


/  2Yj 

1  xln  +  2a  T 


exp  ~2  ~i — ; 
cr„  +  2a2 


u(xln)  • 


The  pdf  of  the  random  variable  X2n,  which  corresponds  to  the  output  of  branch  2  of  the 


demodulator  is  found  by,  replacing  xln  with  x2n  and  letting  a2  =  2cr2  =  0  with  the 
result 

fxJx2n)  =  ^2exP  ~—2  u(x2n>  •  (4-4) 

L  2an. 

The  normalized  random  variable  Z-m,  i=l,2  is  given  by  (2.18).  Defining  vn=xln  +  x2n  and 
using  the  Jacobian  of  the  transformation  J=v  jf1 ,  we  obtain  the  pdf  of  Zln  as 


fZln(zln)  =  J vnf Xj nx2n t vnz In’  (4-5) 

0 

Xln  and  X2n  are  independent  random  variables  and,  therefore,  the  joint  probability  density 
function  is: 


where  and  pn  are  the  signal-to-noise  ratios  of  the  diffuse  and  direct  components, 
respectively,  of  a  hop  n  of  a  bit  as  defined  in  Chapter  IE. 
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For  the  specific  case  of  a  nonfading  channel  — >  0  with  the  result  from  Miller,  Lee  and 

Kadrichu  [Ref.  4]: 

fZlt/zln)  =  exP(Pn  +  Pnzln)[Pnzln+1]  (0<z1q<1).  (4.8) 

When  pn  0  we  have  a  Rayleigh  faded  channel  with  the  result: 

fz.(Zln>  =  - ^+?l)  2  (OSzinSD-  («) 

■"  [i+?n(i-zln)r 

B.  PROBABILITY  OF  BIT  ERROR 

We  determine  the  imion  bound  on  the  bit  error  probability  of  the  self-normalized 
receiver  with  convolutional  coding  and  soft  decision  Viterbi  decoding  and  diversity 
beginning  with  (2. 14).  We  note  that  the  Viterbi  decoder  is  a  maximum  likelihood  decoder. 
Also,  P2(dL)  is  the  likelihood  that  the  all  zero  path  through  the  trellis  is  eliminated  by  a  path 

of  weight  dL.  Thus,  P2(dL)  can  be  found  by  analyzing  the  equivalent  system  model  shown 
in  Fig.  4.1. 

Now,  the  total  number  of  hops  is  equal  to  dL  and  therefore, 
dL 

P2(dL)  =  £  Pr(i  hops  jammed)  xP2(dL|i)  (4.10) 

i  =  0 

dL 

=  LmT1(1-y)(dL-i)p2(dLii)  t4-11) 

i  =  0v  y 

where  P2(dL|i)  is  the  conditional  probability  that  the  all  zero  path  is  eliminated  by  a  path 
of  weight  dL  given  i  hops  are  jammed.  Now 

P2(dL|i)  =  Pr(Zc<0|i)  (4.12) 
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=  pr  £Pr(zij-Z2j)<0|i 
Vj=i 


(4.13) 


d  L 


=  Pr  £  £Pr(Zlnj-Z2nj)<0|i 
Vj  =  In  =  1 


(4.14) 


Now  from  (2.18)  it  can  be  seen  that  Zlnj +  Z2nj  =  1 ;  therefore  Z2nj  =  1  -  Zlnj .  Substi¬ 
tution  for  z2nj  in  (4.14)  and  rearrangement  of  terms  results  in 


d  L 


P2(dL|i)  =  Pr  E  EZH<tF 
Vj  =  in  =  1 


(4-15) 


There  are  a  total  of  dL  normalized  outputs  of  branch  1  of  the  demodulator  which  corre¬ 
sponding  to  dL  total  hops.  The  random  variables  corresponding  to  all  jammed  hops  are 
identically  distributed  as  are  all  random  variables  corresponding  to  unjammed  hops.  For 
simplification  of  analysis,  the  n  and  j  index  of  (4.15)  are  combined  to  one  index,  k,  result- 
ingin 


(4.16) 


P2(dL|i)  =Pr^£Zlk<^i 


Let  i7  9  (zlk)  be  the  probability  density  function  defined  by  (4.7)  of  zlk  assuming  that 

^lk  1 


hop  k  of  dL  hops  has  interference.  Similarly,  let  f^  (z^k)  be  the  probability  density 

function  of  zlk  when  hop  k  has  no  interference.  Since  the  random  variables  corresponding 
with  each  hop  are  assumed  to  be  independent,  the  conditional  probability  density  of  Zj 


given  that  i  of  dL  hops  have  interference  is  given  as: 


(4.17) 


where  <S>i  represents  an  i-fold  convolution. 
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Now  from  the  relationships  of  (4.16)  and  (4.17)  we  define 

dL/2 

P2(dL|i)  =  J  fZi(zj|i)d.z1.  (4.18) 

0 

Equations  (4.17)  and  (4.18)  must  be  evaluated  numerically.  The  result  of  (4.18)  is  then 
combined  with  (4.11)  and  (2.14)  to  obtain  the  union  bound  on  the  probability  of  bit  error 
with  soft  decision  decoding. 

It  can  be  seen  that  evaluation  of  the  uncoded  case  requires  r=l  and  d=l  to  obtain  the 
conditional  probability  of  bit  error  given  i  hops  have  interference  as  obtained  in  [Ref.  5]: 

L/2 

Pb(i)  =  J  fz/zl|i>dzl  (4-19) 

0 

Equation  (4.19)  is  then  used  in  (3.2)  to  obtain  the  total  uncoded  probability  of  bit  error. 
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V.  NUMERICAL  ANALYSIS 


Numerical  analysis  for  this  thesis  was  performed  using  MATLAB™,  an  interactive 
system  by  The  MathWorks  Inc.,  designed  for  matrix  and  vector  manipulation  and  general 
mathematical  computations. 

A.  NUMERICAL  PROCEDURE 


Computation  of  the  bit  error  probability  of  the  self-normalized  receiver  requires 
numerical  computation  of  (4.17)  and  (4.18).  Equation  (4.17)  requires  discrete  convolution 
while  (4.18)  requires  numerical  integration. 

The  random  variable,  Zlk,  representing  the  normalized  hop  output  of  the 
demodulator  is  limited  to  the  range  from  0  to  1.  This  limited  range  of  the  random  variable 
makes  numerical  evaluation  of  the  convolution  straightforward.  As  stated  in  Brigham,  for 
functions  of  finite  interval,  continuous  convolution  can  be  approximated  by  discrete 
convolution  with  an  error  no  worse  than  that  introduced  by  rectangular  integration  [Ref. 
20].  However,  solution  of  (4.17)  using  direct  numerical  convolution  is  extremely  slow  and 
involves  a  high  number  of  computations.  For  computations  involving  higher  levels  of 
diversity  and  convolutional  coding  with  soft  decision  decoding,  a  more  efficient  technique 
is  required.  For  this  reason,  the  Fast  Fourier  Transform  (FFT),  which  is  more 
computationally  efficient,  was  used  in  this  thesis  to  perform  the  discrete  convolution. 

The  procedure  was  to  evaluate  the  pdfs  (4.7) ,  (4.8)  and  (4.9)  at  fixed  intervals,  T, 
over  their  range.  This  provides  a  sampled  version  of  each  pdf.  Next,  the  Discrete  Fourier 
Transform  of  the  pdfs  to  be  convolved  were  calculated.  The  pdfs  were  then  multiplied 
together  term  by  term.  The  Inverse  Discrete  Fourier  Transform  (IDFT)  is  then  calculated 
to  obtain  f^z^i). 
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After  obtaining  fZj(zi|i)  over  its  range,  the  conditional  probability  of  bit  error 

P2(dLli)  is  obtained  by  evaluating  (4.18)  using  Simpson’s  rule  to  approximate  the 
continuous  integral  [Ref.  21], 

The  error  involved  in  determining  P2(dLli)  is  dependent  upon  a  variety  of  factors. 
Error  resulted  from  round-off  error  in  the  computer,  error  due  to  numerical  integration,  and 
aliasing  of  the  sampled  probability  distribution  functions.  The  probability  of  bit  error  was 

calculated  for  the  range  l>Pb>10'8.  Since,  Matlab  uses  double-precision  calculations, 
round-off  error  is  negligible  in  this  range  Errors  resulting  from  aliasing  of  the  pdf’s  and 
numerical  integration  were  dependent  upon  the  sampling  or  evaluation  interval  of  the  pdf’s. 
Plots  of  the  pdf  (4.7) ,  show  that  it  is  a  relatively  smooth  function  without  abrupt  variations 
in  amplitude  over  its  range.  This  fact  suggests  that  a  reasonable  sampling  interval  can  be 
found  to  give  accurate  results.  The  error  due  to  numerical  integration  can  be  made  as  small 
as  required  by  decreasing  the  sampling  interval  of  the  pdf.  For  errors  due  to  both  aliasing 
and  integration,  a  smaller  T  results  in  smaller  error  but  also  increases  the  required  number 
of  computations  and  increases  computation  time. 

Computation  time  and  memory  requirements  become  very  large  as  d  and  L  increase 
therefore  making  it  necessary  to  find  the  largest  possible  sampling  interval  while  still 
obtaining  accurate  results.  It  was  found  that  there  was  no  difference  in  the  plotted  results, 

for  a  probability  of  bit  error  varying  from  1  to  10'8,  when  T  was  as  large  as  1/100  or  as  small 
as  1/1000.  These  results  indicate  that  aliasing  and  integration  error  were  negligible  in  this 
range  and  T  was  set  at  1/100. 

Since  a  closed  form  solution  for  the  system’s  probability  of  bit  error  is  not 
attainable,  it  is  impossible  to  determine  the  exact  error  in  calculations.  Therefore,  as  a  check 
on  the  accuracy  of  results,  probability  of  bit  error  was  calculated  for  the  system  without 
coding.  Performance  in  the  uncoded  case  matches  previous  documented  results  [Ref.  4]  and 
[Ref.  5]  where  different  techniques  for  performance  analysis  were  utilized. 
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System  performance  is  evaluated  for  various  values  of  fraction  of  bandwidth 
jammed,  y,  diversity  and  fading  conditions.  Constraint  lengths  and  code  rates  were  varied 
to  determine  their  effects.  Constant  bit  energy  and  constant  hop  energy  systems  were 
evaluated.  Two  cases  of  total  spread  bandwidth  were  also  examined.  In  one  case,  the  spread 
bandwidth  was  assumed  to  be  constrained.  In  the  second  case,  the  bandwidth  was  assumed 
to  increase  with  increasing  diversity  and  with  the  addition  of  convolutional  coding. 

The  number  of  frequency  hop  bins  was  fixed  at  N=1000.  Worst  case  fractions  of  the 
bandwidth  jammed,  ywc,  were  obtained  numerically  by  evaluating  the  probability  of  bit 
error  vs.  Ej/Nj  with  fifteen  different  values  of  y,  logarithmically  spaced  from  the  maximum 
value  of  1  (barrage  jamming)  to  a  minimum  of  l/N.  The  maximum  of  the  15  values  of  Pb 
at  each  value  Ej/Nj  then  represented  worst  case  performance. 

For  purposes  of  this  thesis,  numerical  results  were  obtained  for  diversities  of  L  = 
2,3,4  and  for  no  diversity  (L=l).  The  code  rates  examined  were  r=l/2  and  r  =1/3  with  the 
constraint  lengths  varying  from  3  to  9. 

1.  Constant  Bit  Energy  and  Constant  Spread  Bandwidth 

Previous  analysis  of  FFH/BFSK  systems  have  typically  held  the  spread  bandwidth 
constant  as  diversity  and  coding  were  added  to  the  system  [Ref.  22],  The  total  spread 
bandwidth,  W,  as  defined  in  Chapter  II  is  proportional  to  NR]j=NB.  For  a  constant  energy 
per  bit  system,  the  hop  rate  increases  by  a  factor  of  1/r  and  L  with  the  additions  of  coding 
and  diversity  respectively.  If  W  is  held  constant,  then  it  is  assumed  that  the  number  of 
hopping  frequencies,  N,  decreases.  Defining  the  bandwidth  of  a  frequency  bin  without 
coding  or  diversity  as  B,  and  the  bandwidth  of  a  system  with  diversity  L  and  code  rate,  r, 
as  B' ,  then  we  have  the  relationship  B'  =LB/r=LRb/r. 

The  signal  power-to-noise  power  ratio  is  related  to  Ej/Nj  by: 
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The  relationship  shows  that  the  ratio  of  signal  power  to  noise  power  decreases  with 
increasing  diversity  and  with  the  addition  of  convolutional  coding. 

2.  Constant  Hop  Energy  and  Varying  Spread  Bandwidth 

For  the  case  of  a  constant  signal  energy  per  hop  system  we  assume  that  the 
information  data  rate  decreases  with  increasing  diversity.  The  bandwidth  of  a  frequency  bin 
thus  does  not  increase  with  increasing  diversity.  To  fairly  compare  coded  and  uncoded 
performance  at  a  constant  data  rate,  we  assume  that  the  frequency  bin  bandwidth  increases 
by  the  factor  1/r  with  the  addition  of  coding.  If  the  number  of  frequency  hopping  bins 
remains  constant  then  the  total  spread  bandwidth  must  expand.  We  thus  have  the 


relationships  B'=B/r  and 
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This  relationship  shows  that  the  signal  power-to-noise  power  ratio  remains  constant  with 
increasing  diversity  but  is  decreased  by  a  factor  of  r  with  the  addition  of  convolutional 
coding  when  thermal  noise  is  significant. 

3.  Constant  Bit  Energy  and  Varying  Spread  Bandwidth  Systems 
In  this  analysis,  N  was  assumed  to  be  held  constant  and  the  bandwidth  of  a 
frequency  bin,  B'  =LB/r,  expands  with  increasing  diversity  and  the  use  of  coding.  Since  the 
jammer  is  power  limited,  the  power  spectral  density  of  the  jammer  interference  becomes 
(rNjVCyL).  The  signal  power-to-noise  power  ratio  is  related  to  the  hop  energy  to  total  noise 


interference  power  spectral  density  by: 
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If  thermal  noise  is  assumed  to  be  negligible  then  (5.2)  and  (5.3)  are  equivalent. 

The  ratio  of  direct- to-diffuse  signal  power,  T|,  was  assumed  to  be  the  same  for  each 
hop  k  of  the  bit.  The  value  of  T],  was  varied  from  0  for  Rayleigh  fading  to  1  for  a  weak  direct 
signal,  10  for  a  strong  direct  signal,  and  infinite  for  the  no  fading  case. 


37 


VI.  NUMERICAL  RESULTS  AND  DISCUSSION 


In  Figures  6.1-6.11  we  assume  constant  bit  energy  and  constant  spread  bandwidth 
systems.  The  plots  shown  in  Figures  6.1, 6.2  and  6.3  compare  probability  of  bit  error  as  a 
function  of  E^/Nj  for  the  self-normalized  receiver  with  no  diversity.  Performance  with 
convolutional  coding  and  soft  decision  decoding  is  compared  against  uncoded 
performance.  The  three  classes  of  fading  are  Rayleigh  fading,  Rician  fading  with  a  strong 

direct  signal  (a  /2a  =  10),  and  a  nonfading  channel.  The  jammer  is  assumed  to  perform 
worst  case  partial-band  jamming.  Convolutional  coding  with  soft  decision  Viterbi 
decoding  is  observed  to  improve  performance  when  Eb/Nj  is  greater  than  15  dB  (Fig.  6. 1), 
10  dB  (Fig.  6.2),  and  8  dB  (Fig.  6.3)  and  Et/N0  is  equal  to  13.35  dB.  In  Figure  6.3  where 
the  channel  is  nonfading,  the  convolutional  coding  changes  the  relationship  between  the 
probability  of  bit  error  and  Ej/Nj  from  a  linear  relationship  to  an  exponential  relationship. 
The  constraint  lengths  of  the  convolutional  codes  used  are  3,5,7  and  9.  In  all  cases  of 
fading,  the  coding  gains  increase  as  the  constraint  length  of  the  convolutional  code  is 

increased.  For  example,  for  the  Rician  fading  case  (a2/2o2=  10)  of  Fig.  6.2,  at  Pb=10'5,  we 
see  an  approximate  10  dB  coding  gain  for  the  largest  constraint  length  code  (v=9)  over  the 
smallest  constraint  length  code  (v=3). 

A  comparison  of  the  effectiveness  of  worst  case  partial-band  jamming  over  barrage 
jamming,  for  various  constraint  lengths  (v=3, 9)  of  codes  with  soft  decision  decoding  and 

with  no  coding  is  shown  in  Figures  6.4  and  6.5  for  Rician  fading  (a2/2cr2=10)  and 
nonfading  channels,  respectively.  When  the  system  is  uncoded  and  without  diversity, 
partial-band  jamming  is  much  more  detrimental  to  the  system  performance  of  the  self- 
normalized  receiver  than  is  barrage  jamming.  We  expect  this  result  since  the  uncoded 
performance  of  the  self-normalized  receiver  without  diversity  is  equivalent  to  that  of  the 
conventional  receiver.  When  the  system  uses  convolutional  coding  and  soft  decision 
decoding,  the  differences  between  worst  case  partial-band  jamming  and  barrage  jamming 
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decrease.  Convolutional  coding  is  seen  to  drive  the  jammer  towards  a  barrage  jamming 
strategy.  In  addition,  the  relative  effectiveness  of  worst  case  partial-band  jamming  over 
barrage  jamming  decreases  as  the  constraint  length  of  the  code  is  increased.  This  result 
indicates  that  by  using  a  convolutional  code  with  a  high  enough  constraint  length,  the 
partial-band  jammer  can  be  totally  defeated.  Since  there  is  a  present  practical  limit  to 
constraint  length  size,  the  convolutional  coding  can  be  made  more  powerful  by  using  it  in 
combination  with  repetition  coding  or  diversity.  Figure  6.6  shows  that  when  diversity  of 
L=2  or  greater  is  used  in  conjunction  with  convolutional  coding  and  soft  decision  decoding, 
that  even  with  the  weakest  constraint  length  code,  v=3,  the  jammer  is  driven  to  barrage 
jamming  when  E^/Nq  is  equal  to  13.35  dB. 

The  difference  in  effectiveness  of  worst  case  partial-band  jamming  over  barrage 

jamming  is  also  dependent  upon  the  ratio  of  a^/2cr^.  For  a  Rayleigh  fading  channel, 
previous  analysis  has  shown  that  barrage  jamming  is  worst  case  when  the  system  is 
uncoded  [Ref.  5].  Barrage  jamming  is  also  worst  case  when  the  system  contains 
convolutional  coding.  This  result,  and  comparison  of  Fig.  6.4  and  Fig  6.5,  indicate  that  the 

relative  effectiveness  of  partial-band  jamming  over  barrage  jamming  increases  as 
increases. 

Previous  works  analyzing  the  uncoded  performance  of  the  self-normalized  receiver 
have  shown  a  clear  advantage  to  increasing  diversity  to  combat  the  effects  of  partial-band 
jamming  and  of  multipath  fading.  The  effects  of  increasing  diversity  in  conjunction  with 
convolutional  coding  and  soft  decision  decoding  was  examined  for  various  fading 
channels.  Figure  6.7  shows  performance  for  a  Rician  fading  channel  with  a  weak  direct 
signal.  When  E^/Nj  is  less  than  20  dB  and  E|/N0  is  equal  to  13.35  dB,  the  performances  for 
diversity  levels  of  L=  1,2,3 ,4  are  roughly  equivalent.  In  this  range  of  Ej/Nj,  L=2  gives  the 
best  performance  providing  approximately  a  2  dB  advantage  over  the  worst  performance 
of  L=4.  For  Ej/Nj  greater  than  20  dB  use  of  diversity  levels  of  2,3  and  4  are  far  superior 
over  the  use  no  diversity.  The  optimal  level  of  diversity  of  3  shows  an  asymptotic 
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probability  of  bit  enror  below  1CT4  while  for  L=1  the  asymptotic  limit  is  above  1CT*.  Figure 
6.8  shows  the  probability  of  bit  error  for  increasing  diversity  in  a  nonfading  channel.  For  a 
code  constraint  length  of  three,  performance  degrades  as  diversity  increases  for  diversity 
levels  greater  than  two.  For  high  and  low  Ej/Nj,  L=1  is  superior  to  L=2.  If  a  stronger 
constraint  length  code  (v=9)  is  used,  as  shown  in  Fig.  6.9,  diversity  provides  no  advantage. 

Figure  6. 10  shows  that  the  result  in  a  fading  channel  with  a  strong  direct  signal  (a2/2a2 
=10)  is  similar.  Increasing  diversity  in  a  constant  energy  per  bit  system  with  a  constrained 
spread  bandwidth  results  in  the  combining  of  an  increasing  number  of  hops  per  bit  and  a 
corresponding  increase  in  combining  losses.  The  combining  losses  are  worsened  since  the 
ratio  Ejj/Nj  decreases  with  increasing  L.  The  same  is  not  true  for  increasing  constraint 
length  since  Ei/Nj  remains  constant  as  the  free  distance,  d^,  of  the  code  increases.  When 
using  a  soft  decision  decoder  and  a  convolutional  code  with  a  constraint  length  of  nine,  the 
use  of  diversity  degrades  performance. 

In  Fig  6.11  we  examine  the  effect  that  the  signal- to-thermal  noise  ratio  has  on 
system  performance.  Figure  6.11  examines  the  coded  and  uncoded  performance  of  a 
system  for  a  fading  channel  with  a1  12a1  equal  to  10  and  Et/N0  now  raised  to  16  dB.  We 
first  note  that  the  use  of  coding  improves  performance  at  a  lower  level  of  Et/Nj  than  noted 
in  Fig.  6.4.  For  a  constraint  length  equal  to  nine,  coded  performance  is  superior  to  uncoded 
performance  at  Ej/Nj  equal  to  9  dB.  By  comparing  coded  performance  with  a  constraint 

length  equal  to  3  in  Fig.  6.4  and  6.11,  we  also  see  that  the  relative  effectiveness  of  partial- 
band  jamming  over  barrage  jamming  is  increased  as  Ej/Nq  increases.  As  thermal  noise 
lessens,  the  signal  becomes  less  degraded.  More  jammer  power  per  hop  is  thus  required  to 
degrade  the  signal  and  cause  errors.  The  jammer  thus  jams  only  a  fraction  of  the  bandwidth 
to  increase  the  jammer  power  per  hop  for  jammed  hops. 

In  Figures  6.12-6.15  we  allow  the  spread  bandwidth  to  expand  with  increasing 
diversity  for  a  constant  energy  per  bit  system  and  with  the  addition  of  coding  to  the  system. 
When  a  constant  energy  per  hop  system  is  used,  performance  improves  with  increasing 
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diversity.  Figure  6.12  shows  performance  in  a  Rician  fading  channel  with  soft  decision 
decoding,  with  diversity  of  L=l, 2,3,4.  The  increase  in  diversity  effectively  increases  the  bit 

energy-to-interference  ratio.  For  Pb  equal  to  10'7,  we  see  a  diversity  gain  of  approximately 
13  dB  through  the  use  of  L=4  over  no  diversity.  The  disadvantage  of  this  method  is  that  the 
data  rate  has  been  decreased  by  a  factor  of  L.  Performance  approaching  that  of  a  constant 
energy  per  hop  system  without  decreasing  the  data  rate  can  be  obtained  with  a  constant 
energy  per  bit  system  if  the  spread  bandwidth  is  allowed  to  increase  with  diversity.  If  the 
spread  bandwidth,  W,  is  not  constrained  then  the  number  of  hopping  frequencies  can 
remain  constant  as  diversity  increases.  The  increase  in  the  spread  bandwidth,  W,  forces  the 
jammer  to  spread  it  power  over  a  much  wider  bandwidth.  As  the  signal-to- thermal  noise 
ratio  increases  the  performance  of  this  system  approaches  that  of  a  constant  energy  per  hop 
system.  Figure  6.13  shows  that  when  the  spread  bandwidth  is  allowed  to  expand  with 
increasing  diversity  and  Ej/Nq  is  equal  to  13.35  dB,  the  use  of  diversity  begins  to  show 
some  advantage.  In  this  case,  diversity  levels  of  2,3  and  4  all  provide  superior  performance 
over  no  diversity.  A  diversity  level  of  2  however  provides  superior  performance  over  L=3 
and  4  which  can  be  attributed  to  the  affect  of  thermal  noise  on  combining  losses.  The 
additional  spreading  of  the  bandwidth  is  equivalent  to  keeping  the  ratio  Ejj/Nj  constant.  The 
ratio  Eh/N0,  however,  decreases  with  increasing  diversity  as  in  the  constrained  bandwidth 
case  since  the  thermal  noise  is  not  bandlimited.  Fig.  6.14  shows  the  performance  of  another 
constant  energy  per  hop  system  while  Fig.  6.15  shows  a  constant  energy  per  bit  system  with 
a  varying  bandwidth.  Both  of  these  systems  have  a  higher  E^/Nq  than  in  the  previous 
example.  In  Fig.  6.15,  we  see  that  by  increasing  Eh/No  to  the  large  level  of  20  dB  where 
thermal  noise  becomes  less  of  a  factor,  the  trend  of  improved  performance  with  increasing 
diversity  results  as  in  the  constant  energy  per  hop  case.  It  can  be  seen,  as  expected,  that  the 
performance  with  a  constant  energy  per  hop  in  Fig.  6.14  is  nearly  identical  to  the 
performance  shown  in  Fig.  6.15. 
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Hard  and  soft  decision  decoding  are  compared  in  Figures  6.16  and  6.17  for  the 
nonfading  and  Rayleigh  fading  cases.  For  these  results  a  constant  bit  energy  and  spread 

bandwidth  is  assumed.  In  a  nonfading  channel  for  a  probability  of  bit  eiror  of  10'7,  soft 
decision  decoding  is  superior  to  hard  decision  decoding  by  4-5  dB  for  code  rates  of  r=l/3 
and  r=l/2  and  constraint  length  7.  In  the  Rayleigh  fading  case,  soft  decision  decoding  is 
also  superior.  The  hard  decision  decoder  is  unable  to  use  the  side  information  available  at 
the  output  of  the  self-normalized  receiver.  This  side  information  is  utilized  by  the  soft 
decision  decoder  which  provides  a  significant  performance  advantage. 

Figures  6. 18  and  6. 19  compare  performance  with  soft  decision  decoding  of  the  self- 
normalized  receiver  and  conventional  receiver  with  perfect  side  information  assuming  a 
constant  bit  energy  and  spread  bandwidth.  In  Figure  6. 18  when  Ej/No  is  greater  than  Eb/N^ 
the  receiver  with  perfect  side  information  is  superior  by  1-2  dB.  As  Ej/Nj  increases  the 
receiver  with  perfect  side  information  drops  jammed  hops  even  though  the  relative  jammer 
power  per  hop  is  very  small.  Since  thermal  noise  is  not  negligible,  the  small  gain  achieved 
by  dropping  jammed  hops  is  outweighed  by  the  large  degradation  due  to  thermal  noise.  The 
conventional  receiver  with  perfect  side  information  reaches  a  noise  floor  on  performance 
directly  related  to  the  signal  to  thermal  noise  ratio.  This  noise  floor  as  shown  in  Fig.  6.18 
occurs  when  E^/Nj  is  less  than  Eb/N0. 
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Figure  6.1:  Uncoded  and  coded  performance  of  the  self-normalized  receiver  with  worst 
case  partial-band  jamming,  Rayleigh  fading,  with  E^/Nq  =13.35  dB,  L=1  and  soft  decision 
Viterbi  decoding  with  r=l/2  and  constraint  lengths  of  3,5,7,  and  9. 
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Figure  6.2:  Uncoded  and  coded  performance  of  the  self-normalized  receiver  with  worst 
case  partial-band  jamming,  Rician  fading  and  strong  direct  signal,  a2/2cr2=  10,  with  E^/N 
=13.35  dB,  L=1  and  soft  decision  Viterbi  decoding  with  r=l/2  and  constraint  lengths  of 
3,5,7,  and  9. 
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Figure  6.3:  Uncoded  and  coded  performance  of  the  self-normalized  receiver  with  worst 
case  partial-band  jamming,  no  fading,  with  Ej/Nq =13.35  dB,  L=1  and  soft  decision  Viterbi 
decoding  with  r=l/2  and  constraint  lengths  of  3,5,7,  and  9. 
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Figure  6.4:  Uncoded  and  coded  performance  of  the  self-normalized  receiver  with  worst 

case  partial-band  and  barrage  jamming,  Rician  fading  and  strong  direct  signal,  a2/2cr2=  10, 
with  Ej/Nq  =13.35  dB,  L=1  and  soft  decision  Viterbi  decoding  with  r=l/2  and  constraint 
lengths  3  and  9. 
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Figure  6.5:  Uncoded  and  coded  performance  of  the  self-normalized  receiver  with  worst 
case  partial-  band  and  barrage  jamming,  no  fading  with  Et/N0  =13.35  dB,  L=1  and  soft 
decision  Viterbi  decoding  with  r=l/2  and  constraint  lengths  3  and  9. 
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Figure  6.6:  Uncoded  and  coded  performance  of  the  self-normalized  receiver  with  worst 
case  partial-band  and  barrage  jamming,  no  fading,  with  Eb/N0  =13.35  dB,  L=2  and  soft 
decision  Viterbi  decoding  with  r=l/2  and  constraint  lengths  of  3  and  9. 


49 


_ i _ i _ i _ i _ i - 1 - 1 - 1 

0  5  10  15  20  25  30  35  40 

Et/Ni  (dB) 

Figure  6.7:  Performance  of  the  self-normalized  receiver  with  worst  case  partial-band 
jamming,  Rician  fading  and  weak  direct  signal,  a  /2o  =  1,  with  Eb/N0  =13.35  dB,  L=l,2,3 
and  4  and  soft  decision  Viterbi  decoding  with  r=l/2  and  constraint  length  7. 
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Figure  6.11:  Uncoded  and  coded  performance  of  the  self-normalized  receiver  with  worst 

case  partial-band  and  barrage  jamming,  Rician  fading  and  strong  direct  signal,  a2/2 o2=  10, 
with  E^/Nq  =  16  dB,  L=1  and  soft  decision  Viterbi  decoding  with  r=l/2  and  constraint 
lengths  3  and  9. 
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Figure  6.12:  Performance  of  the  self-normalized  receiver  with  worst  case  partial-band 
jamming,  Rician  fading  and  strong  direct  signal,  a2/2cr2=  10,  with  Et/N0  =13.35  dB, 
L=l,2,3  and  4  and  soft  decision  Viterbi  decoding  with  r=l/2  and  constraint  length  7  under 
assumption  of  constant  energy  per  hop  and  varying  spread  bandwidth. 
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Figure  6.13:  Performance  of  the  self-normalized  receiver  with  worst  case  partial-band 
jamming,  Rician  fading  and  strong  direct  signal,  a2/2cr2=  10,  with  Ej/No  =13.35  dB, 
L=l,2,3  and  4  and  soft  decision  Viterbi  decoding  with  r=l/2  and  constraint  length  7  and 
under  assumption  of  constant  energy  per  bit  and  varying  spread  bandwidth. 
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Figure  6.14:  Performance  of  the  self-normalized  receiver  with  worst  case  partial-band 
jamming,  Rician  fading  and  strong  direct  signal,  10,  with  Ej/Nq  =20  dB,  L=l,2,3 

and  4  and  soft  decision  Viterbi  decoding  with  r=l/2  and  constraint  length  7  under 
assumption  of  constant  energy  per  hop  and  varying  spread  bandwidth. 
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Figure  6.15:  Performance  of  the  self-normalized  receiver  with  worst  case  partial  band 
jamming,  Rician  fading  and  strong  direct  signal,  a2/2 o2=  10,  with  =20  dB,  L=l,2,3 

and  4  and  soft  decision  Viterbi  decoding  with  r=l/2  and  constraint  length  7  under 
assumption  of  constant  energy  per  bit  and  varying  spread  bandwidth.  " 
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Figure  6.16:  Performance  of  the  self-normalized  receiver  with  worst  case  partial-band 
jamming,  no  fading,  with  Ejj/N0  =13.35  dB,  L=l,  with  hard  and  soft  decision  Viterbi 
decoding  with  r=l/2  and  1/3  and  constraint  length  7. 
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Figure  6.18:  Performance  of  the  self-normalized  receiver  and  conventional  receiver  with 
perfect  side  for  case  of  worst  case  partial-band  jamming,  Ricean  fading  with  weak  direct 

signal  a2/2cr2=  1,  Et/N0  =13.35  dB,  L=2,  soft  decision  Viterbi  decoding  with  r=l/2  and 
constraint  length  7. 
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VII.  CONCLUSION 


Convolutional  coding  with  soft  decision  Viterbi  decoding  can  dramatically  improve 
the  performance  of  the  self-normalized  receiver  using  FFH/BFSK  if  the  uncoded 
performance  is  not  already  too  degraded  for  coding  to  be  effective.  When  a  constant  bit 
energy,  Eb,  and  constant  spread  bandwidth  is  assumed,  a  coded  system  with  no  diversity  is 
superior  to  an  uncoded  system  with  no  diversity  at  moderate  Ej/Nj  (above  15  dB  for  a 
Rayleigh  channel  and  above  8  dB  for  a  nonfading  channel)  and  when  Ej^/Nq  is  at  13.35  dB . 
When  Ej/Nj  is  below  these  levels  uncoded  performance  is  superior.  Convolutional  coding 
with  soft  decision  Viterbi  decoding  forces  the  jammer  towards  a  full  band  jamming  strategy 
to  cause  worst  case  receiver  performance.  The  use  of  a  more  powerful  convolutional  code 
(higher  constraint  length)  improves  receiver  performance  and  gradually  decreases  the 
effectiveness  of  partial-band  jamming  over  barrage  jamming.  The  difference  in 
effectiveness  of  partial-band  jamming  over  barrage  jamming  is  dependent  upon  the  degree 
of  fading  on  the  channel  and  also  upon  Eb/N^  For  higher  Eb/N0,  concentrating  the  jammer 
power  over  only  a  fraction  of  the  bandwidth  may  be  necessary  since  the  signal  is  not 
degraded  by  thermal  noise.  For  a  moderate  Eb/N0  of  13.35  dB  and  a  nonfading  channel, 
partial-band  jamming  is  most  effective  while  for  a  Rayleigh  fading  channel,  barrage 

jamming  is  worst  case.  When  a1 /2a1  is  less  than  10  and  the  self-normalized  receiver  has 
no  diversity,  the  use  of  convolutional  coding  totally  defeats  partial-band  jamming.  When  a 
very  strong  direct  signal  or  no  fading  exists,  convolutional  coding  mitigates  the  effects  of 
partial-band  jamming,  but  partial-band  jamming  is  still  slightly  more  effective  than  is 
barrage  jamming.  Totally  defeating  the  partial-band  jammer  when  channel  fading  is  slight 
requires  a  more  powerful  convolutional  code  than  a  r=l/2,  v=9  code. 

For  a  constant  Eb  and  W  and  E^/Nq  equal  to  13.35  dB,  the  effect  of  increasing 
diversity  on  performance  is  again  dependent  on  the  degree  of  fading  on  the  channel.  When 
the  system  employs  convolutional  coding  with  soft  decision  decoding,  performance 
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degrades  slightly  when  diversity  is  increased,  the  received  signal  is  at  a  moderate  E^/Nj, 

and  a  /2a  is  greater  than  or  equal  to  10.  Noncoherent  combining  losses  increase  with 
diversity  and  begin  to  dominate  over  the  benefits  provided  by  the  weighting  strategy.  This 
degradation  in  performance  with  diversity  is  in  contrast  with  the  uncoded  case  where  the 
use  of  diversity  improves  performance.  For  a  channel  subject  to  severe  fading,  some 
diversity  is  still  necessary  to  improve  the  performance  of  a  system  employing 
convolutional  coding.  For  a  Rayleigh  faded  channel  or  a  weak  direct  signal,  the  use  of  a 
diversity  of  2  improves  performance  over  no  diversity.  Diversity  levels  of  2,3  and  4  all 
provided  similar  performance. 

Another  way  to  compare  the  effects  of  coding  and  diversity  is  to  allow  the  spread 
bandwidth  to  expand  instead  of  holding  it  constant.  Previous  works  have  typically 
constrained  the  spread  bandwidth  by  decreasing  the  number  of  hopping  frequencies  as 
diversity  is  increased  and  coding  is  added  to  the  system  [Ref.  22].  Allowing  the  spread 
bandwidth  to  increase  with  coding  and  diversity  causes  the  jammer  to  spread  its  available 
power  over  a  much  larger  bandwidth.  In  this  case,  the  use  of  diversity  will  improve 
performance  at  moderate  Ej/N0  regardless  of  fading.  When  the  effect  of  thermal  noise  is 
minimal  (E^/N0  >20  dB),  the  use  of  diversity  offers  all  the  advantages  of  a  constant  energy 
per  hop  system  without  the  disadvantage  of  a  decreasing  data  rate. 

Soft  decision  decoding  provides  significant  benefits  over  hard  decision  decoding  in 
a  channel  with  partial-band  jamming.  The  side  information  provided  by  the  self-normalized 
receiver  is  fully  utilized  by  the  decoder  using  soft  decisions.  The  self-normalized  receiver 
without  diversity  offers  no  advantage  over  a  conventional  receiver  when  a  hard  decision 
decoder  is  used. 

When  the  jammer  interference  is  greater  than  thermal  noise  interference,  the  coded 
performance  of  a  conventional  receiver  with  perfect  side-information  provides  only  a  1-2 
dB  gain  over  the  coded  performance  of  the  self-normalized  receiver.  The  self-normalized 
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receiver  is  superior  to  a  conventional  receiver  with  perfect  side  information  when  the 
relative  jammer  power  decreases  and  thermal  noise  effects  become  more  prevalent. 

Future  extensions  of  this  research  should  investigate  methods  to  improve  the 
performance  of  the  system  to  combat  the  effects  of  partial-band  jamming.  Such  methods 
include  increasing  the  modulation  orders  to  greater  than  2.  The  use  of  increased  modulation 
orders  was  shown  to  improve  the  performance  of  the  noise-normalized  receiver  and  can  be 
assumed  to  provide  similar  benefits  for  the  self-normalized  receiver  [Ref.  3].  Also,  further 
research  should  be  focused  towards  developing  computer  models  of  the  system  for  use  in 
simulations  to  test  the  accuracy  of  the  theoretical  bit  error  performance  of  the  system. 
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